^作用

^相同为0&＃xff0c;不同为1

&都为1为1&＃xff0c;其他为0

1.如果(n&(n-1))&＃61;&＃61;0&＃xff0c;则n是2的幂或0&＃xff1b;

2.求二进制数n当中1的个数

while(n>0)
{ans&＃43;&＃43;;n&&＃61;(n-1);
}